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(54) Method and system for UMTS packet transmission scheduling on shared downlink channels 



(57) The invention relates to packet transmission 
scheduling and specifically to UMTS packet transmis- 
sion scheduling. 

It is an object of the invention to provide an im- 
proved method for packet transmission scheduling, es- 
pecially on downlink shared channels and an improved 
packet transmission scheduling system, both the im- 
proved method and the system especially adapted to be 
used for UMTS systems. 



. The invention proposes a quality of service sched- 
uling of multiple data flows in a CDMA system, wherein 
a priority order of protocol data units (PDU) of mul- 
tiple data flows with regard to predefined flow's quality 
of service requirements is determined and a serving of 
the protocol data units (PDU) is performed by dynami- 
cally creating transport block sets (TBS) to be transmit- 
ted to the physical layer (PHY-layer) with regard to the 
defined priority order and In dependence of allocated ra- 
dio resource constraints. 
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Description 

Field of the invention 

s [0001J The invention relates in general to a method for packet transmission scheduling and to a packet transmission 
scheduling system and specifically to a UMTS packet transmission scheduling method and to a System having UMTS 
packet transmission scheduling functionality. 

Background Art 

10 

[0002] The invention addresses the problem of efficient scheduling of data flows, especially in Universal Mobile 
Telecommunication Systems (UMTS) for a transfer of data between a local base transceiver station (BTS) and e.g. a 
mobile station also termed user equipment (UE), i.e. for the UMTS Downlink Shared Channel (DSCH) between the 
base transceiver station and the mobile station, in the base transceiver station the radio access network has a complete 

is or perfect knowledge of how much, when, and to whom packet transmissions are made or will have to be made within 
a certain interval of time. Hence, a central controlled unit may be and is used for the downlink data transmission. 
[0003] However, in packet switching networks the task of multiplexing essentially reduces to the task of ordering 
packets and to then send them serially over a shared link. This process of serialization is referred to as scheduling. 
The benefit of packet switching is based on the multiplexing gain, where some data flows benefit from unused resources 

20 from other temporarily inactive data flows. The disadvantage of this service compared to a circuit switched service is 
a lack of predictability in such systems. Significantly, predictability of system behavior is one important measure of 
quality. Some services as e.g. internet communication or facsimile transmission services need stronger Quality of 
Service or °QoS" guarantees than others as for example pure speech data transmission. Quality of service (QoS) 
scheduling tries to balance the amount and timing of the received service for each flow according to the respective 

25 data flow requirements. 

[0004] It is an object of the invention to provide an improved method for packet transmission scheduling, especially 
on downlink shared channels and an improved packet transmission scheduling system, both the improved method and 
the system especially adapted to be used for UMTS systems. 

[0005] The inventive solution is characterized by a method, a system, a base and mobile station and an implemen- 

30 tation software incorporating the features of claim 1,15, 24, 25 and 26, respectively. 

[0006] Accordingly, the invention proposes and uses a QoS-scheduling for handling multiple data flows in a Code 
Division Multiple Access (CDMA) system by dynamically scheduling protocol data units (PDU) In dependence of allo- 
cated radio resource constraints, especially ensuring the required data rates due to a rate conserving scheduling by 
simultaneously performing an optimization of the usage of radio resources. 

35 [0007] The inventive QoS-scheduling preferably is apt to handle the data flows on downlink shared channels but can 
also be applied to scheduling of multiple dataflows for different users on a dedicated channel in the downlink direction 
and for a single user in the uplink direction. 

[0008] According to the preferred embodiments, the invention relies on two schedulers, which are linked together in 
a novel manner, whereby the first scheduler provides a certain degree of predictable behavior and the second scheduler 
40 provides Medium Access Control (MAC access) and also allows for bandwidth conserving segmentation and allocation 
strategies. 

[0009] These two schedulers are named PDU scheduler and MAC scheduler. For the basics of this scheduling meth- 
od reference is made to the co-pending application filed with the same Patent Office, Stefan Gruhl: "Method of linking 
two schedulers of a multi-layer network and a network comprising a transceiver having linking functionality for two 
45 schedulers", the contents of which is incorporated by reference hereby. In the present application proposal the sched- 
uling method of the above-cited co-pending application has been adapted to the UMTS mobile communication system. 
It is especially shown how to link the two schedulers and parameterize the local algorithms for UMTS, especially for 
the medium access control (MAC) scheduler. The invention is described in view of preferred embodiments in more 
detail below and referencels made to the accompanying drawings. 

50 

Brief Description of the Drawings 
[0010] 

55 Figure 1 : shows a message flow for adding a radio bearer or user equipment (UE) to the scheduler; 

Figure 2: shows the allocation of channelisation codes using the code branch allocation (CBA) method in view of a 

preferred embodiment; 
Figure 3: shows principles of the quality of service (QoS) scheduling method; 
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Figure 4: shows an improved medium access control (MAC) scheduling mechanism; 

Figure 5: shows how to process power limits within an improved medium access (MAC) scheduler based on a pre- 
ferred embodiment. 

5 Detailed Description of the invention 

[0011] For a better understanding of the invention and especially to ensure the improved performance of the inventive 
method and devices, certain requirements should be met and a number of assumptions are made in advance. 

10 Assumptions and Requirements 

[001 2] A certain amount Ppg = cc PS • P max of the overall maximum transmission power P max is allocated by the radio 
resource management unit (RRM) to the packet switched radio bearer. The scheduler is apt to use P PS essentially 
autonomously without invocation of the radio resource management unit (RRM). 
*5 [0013] If automatic repeat request (ARQ) is applied, the number of retransmissions is assumed to be significantly 
smaller than the regular traffic. 

[0014] All transmissions having certain assigned quality requirements are embedded into a data flow. Accordingly, 
a data flow is defined as a sequence of data packets from the same source to the same destination in the network, for 
which the user has certain QoS requirements. 
20 [0015] Each radio bearer is related to a single data flow. Because multiple radio bearers might be established for a 
single user, multiple data flows could exist simultaneously that are related to a single user, too. In the following de- 
scription all data flows are handled separately. 

[0016] Throughout this description the elements of a data flow are defined as Protocol Data Units (PDU or PDUs). 
[0017] These PDU are typically layer 3 elements from an UMTS point of view, but the invention is not necessarily 
25 limited to this. 

[001 8] Protocol data units (PDUs) are segmented into transport blocks (TB or TBs), which receive their own headers, 
as specified in the UMTS 3GPP standards. This operation is associated with layer-2. Typically but not necessarily the 
transport blocks have a fixed size. An arbitrary number of transport blocks can be put together to one Transport Block 
Set (TBS). Typically but not necessarily only transport blocks of one protocol data unit (PDU) are put together. 
30 [001 9] One TBS is scheduled by the medium access control layer within the scheduling interval (typically 1 0ms) to 
the physical layer (PHY-layer) per flow. 

[0020] For the downlink shared channel there Is no soft handover (HO) assumed. Therefore, the scheduler handles 
the data flows addressed to UEs of the own cell, only. 

[0021] Any mobility related procedures, e.g. hard handover are handled by the radio resource management system 
35 (RRM) independently. 

[0022] The Bit Error Rate (BER) of a data flow is a static QoS requirement of the associated radio bearer. Depending 
on the delay constraints, there is a trade-off between Forward Error Correction (FEC), i.e. the received signal energy 
to noise ratio Eb/N 0 vs. automatic repeat request (ARQ) methods, i.e. the allowed number of retransmissions. 
[0023] It is assumed that the required bit error rate always can be received from the core network or radio access 
^0 network. 

[0024] In order to optimize the bandwidth consumption of a data flow padding is minimized as a trade-off for delay 
where possible. This is indicated by the flow's QoS constraints and the recent flow status. 

[0025] In order to optimize the delay, the whole protocol data unit (PDU) is taken by the PDU scheduler preferably 
at once. 

45 . [0026] The downlink shared channel preferably is time synchronized, i.e. every data flow starts its transmission at 
the same point of time. Discontinuous transmission (DTX) on the downlink shared channel could lead to large fluctu- 
ations in Interference to users on other dedicated channels (DCH) of the same cell or to all users of the adjacent cells. 
Hence, a discontinuous transmission (DTX) should not be used in downlink shared channels. 
[0027] According to recent 3GPP standards there is no physical multiplexing (or PHY MuX) for different data flows 

50 in the downlink shared channel. As a consequence thereof, the transport format combination sets (TFCS) on the down- 
link shared channel consists of a transport format set (TFS) for one dataflow, only. The transport format set is associated 
to the data rates R B of the respective data flow. The transport format sets are directly related to the spreading factor 
SF of the Code Division Multiple Access (CDMA) transmission system which is used to support that data rate. 
[0028] The transport block size within one scheduling interval remains constant for each protocol data unit (PDU). 

55 Consequently, only the number of transport blocks needs to be counted for medium access control (MAC) scheduling. 



) 
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Radio Resource Allocation (RRA) 

Basics on Radio Resource Allocation for a downlink shared channel 

5 [0029] Due to its nature and in view of using a Code Division Multiple Access (CDMA) method, the main resource 
in the UMTS mobile communication system is the transmission power, which has to be spent for a certain user. The 
transmission power P w of data flow #i is expressed as 



10 




equation 1 



*5 where 

(Eg/NoJj denotes the to be received signal energy to noise ratio for data flow # I, 
Rej denotes the current data rate used by flow #i, 

W is the chip rate which chip rate at the moment is defined for UMTS as W = 3.84 MChip/s, 
l 0i denotes the interference at the user equipment (UE) where the downlink data flow is addressed to, 
20 h| is the path-loss between the user equipment (UE) and Node B. 

[0030] Resources in CDMA systems depend not only on the data rate as handled by conventional scheduling meth- 
ods or prior art schedulers but also on a factor C which depends on several other parameters, like path-losses and 
interference. From equation 1 Cj Is given as 



25 



30 



40 



50 



._L.ZsL equation 2 

W h { 



[0031] The q-value is an essential part of the scheduling algorithm. Depending on the time when it is used, this 
value preferably is calculated In two ways: 

[0032] At or during the establishment of the data flow equation 2 may be used directly, where (Eb/Nq^ is initially 
determined from the bit error (BER) requirement of the respective radio bearer and <l ol /hi i > is estimated from a meas- 
35 urement that is signaled from the user equipment (UE) to the network. 

[0033] After a communication channel is established with the radio bearer, there are no regular measurements of 
(l 0 j/hj) available in the network. Additionally, (E^N 0 )| may differ from the initial value, e.g. due to a varying environment. 
Then, equation 2 should not used then, I.e. after establishing of the communication channel. Atthis moment equation 
1 is used with 



C,= F?™lff™ , equation 3 



where P pmi ' and fl prev are the previous transmission power and previous data rate of data flow #i, respectively. 
45 [0034] ^bie overa^f transmission power of alt active data flows on the downlink shared channel is limited by 

the allocated transmission power P PS for the packet switched users. Therefore, the overall transmission limit for all 
active data flows is 



= £*«' C < ZP« ■ equation 4 



[0035] Due to limited capabilities of e.g. a single channel transmission unit there is a restriction of the transmission 
55 power of a single data flow p^ e , too. Consequently, in addition to equation 4 the following limit is given for all active 
data flows 



' ) 
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Ptri = % • C, < P^f , V/ G active. equation 5 

Tasks and Functions of the improved Radio Resource Allocation (RRA) 

5 

[0036] Figure 1 shows a message flow between a Core Network (CN), a Radio Network Controller (RNC) and User 
Equipment (UE) when a new radio bearer is added to the scheduling function. 

[0037] Although it is an essential part of a UMTS mobile communication system, the base transceiver station (BTS) 
is not separately shown as these stations are well known to persons skilled in the art. The following tasks and functions 
io should be performed by the radio resource allocation units (RRA) before the scheduling function or operation starts: 

1 . Radio Bearer Establishment Request 

[0038] During this phase a new radio bearer establishment is requested from the Core Network. This request must 
is contain or specify the quality of service (QoS) requirements of the associated data flow, i.e. the requested bit error 
rates (BER), data rates to be transmitted and delay requirements. If there is no radio resource control (RRC) connection 
established, a radio resource control connection establishment procedure between the radio network controller (RNC) 
and the user equipment (UE) has to be performed which is shown as step 1a in Figure 1. 

20 2. Admission Control (AC) 

[0039] The purpose of admission control is to decide whether this new request can be admitted or not. For admission 
control several parameters like the requested quality (QoS) of the service and the current network load are used. Other 
reasons for not admitting the request might be that no radio resources are available which is checked by the next step. 
25 if the request is denied there might: be a negotiation procedure with a lower quality of service QoS. 

3. Dynamic Channel Allocation 

[0040] The Dynamic Channel Allocation (DCA) procedure allocates the following transmission parameters to the 
30 data flow (non exclusive): Transport format set (TFS), radio link control (RLC) Info, new Channelisation Code, Initial 
transmission power etc. For the allocation method for transport format set and channelisation code see also paragraph 
"Allocation of Data Rates' of this description. A new amount of transmission power P^et f° r tne scheduler can also 
be allocated by DCA. 

35 4. Radio Bearer Setup 

[0041] This function performs a setup of the Radio Bearer and synchronization between RNC and UE. Additionally, 
the BTS will be initialized with the parameters that are allocated by DCA which is not shown in Figure 1 but known to 
a person skilled in the art. 

40 

5. Start Dynamic Scheduling 

[0042] After a successful establishment and initialization the new data flow Is added to the scheduling function. The 
scheduling function will be performed now also for this flow. Reference is made to Figure 1 showing the message flow 
45 for adding a radio bearer to the scheduler. 

Allocation of Data Rates, TFS and Channelisation Codes 

Allocation of Data Rates 

so 

[0043] The allocation of the data rates for each data flow has a strong Impact on the system efficiency that the 
scheduler can achieve. The data rates relate to TFS and the channelisation codes. According to the recent 3GPP 
standards there is no physical multiplexing (or PHY MuX) for different data flows in the downlink shared channel. As 
a consequence thereof, the transport format combination sets (TFCS) on the downlink shared channel consists of a 
55 transport format set (TFS) for one data flow, only. The transport format set is associated to the data rates Rg of the 
respective data flow. The transport format sets are directly related to the spreading factor SF of the Code Division 
Multiple Access (CDMA) transmission system which is used to support that data rate. For a rough allocation or esti- 
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mation of the limit data rates the following rules are applied: 

[0044] For the maximum data rate Remax transport format sets (TFS) should be allocated to allow data rates up to 
two to four times of the maximum data rate, i.e. (2 to 4) Ramax- There are two reasons tor this requirement The first 
is that these maximum transport format sets are required from the MAC-scheduler to serve a flow with a temporarily 

5 higher data rate than requested to let a flow profit from other flows being idle. This applies when there is remaining 
capacity on the air-link and if this flow has already sent packets to the PDU list ahead of its specified rate. 
[0045] The second reason is to allow for a time divisional multiplex style multiplexing on the transport block level. 
[0046] The MAC-scheduler's algorithm can be developed towards bandwidth efficiency. Therefore it also may be 
desirable to use arbitrary sizes of transport blocks to minimise padding. This means the available transport format 

10 should be able to temporarily exceed specified rates. 

[0047] Fairness, bandwidth and quality of service (BW-QoS) guarantees among flows are maintained by another 
scheduler, the PDU scheduler. 

[0046] For the minimum data rates Remin transport format sets should be allocated to allow data rates below R Bn iin- 
The availability of smaller transport format sets allows the MAC-scheduler to minimise padding. As this introduces 
is additional delay and lowers the average transmission rate, it is only applicable to certain QoS flows. The optimization 
of such allocation and TFC usage is addressed separately. 

[0049] In order to comply with the assumption that the downlink shared channel preferably is time synchronized, i. 
e. every data flow starts its transmission at the same point of time, and discontinuous transmission (DTX) on the 
downlink shared channel could lead to large fluctuations in interference to users on other dedicated channels (DCH) 
20 of the same cell or to all users of the adjacent cells, only those transport format sets are allowed which would fill up 
the whole data frame with data. Because the spreading factors of the channelisation codes are in the order of SF = 
2* k = 2,3,..., according to the aforementioned recent 3GPP standards, this leads to data rates of Rq = R' B • 2 n , n = 

0. 1..... where R' B represents a reference data rate for a certain given spreading factor and may become Rsmm- 

25 Transport Format Set (TFS) 

[0050] The transport format set is defined as the set of transport formats that are associated to one data flow. The 
semi-static part (coding, transmission interval, rate matching) essentially determines the bit error rate. It is defined by 
the radio resource management. In the following discussion, the focus is only on the dynamic part which consists of 

30 the transport block size and the transport block set size. The dynamic part of transport format sets can be used for 
optimization of the segmentation in the RLC. For the choice of this dynamic part there is a trade-off between the 
granularity of the data rates and the limited size of transport format sets. On the one hand, each data flow intends to 
have a high granularity in data rates avoiding extensive padding. This would lead to a large transport format set size. 
On the other hand, a transport format set is used to enable efficient physical or PHY signaling for changing data rates. 

35 Due to limitations of that PHY signaling (e.g. TFCI (Transport Format Combination Indicator) encoding) the maximum 
transport format set size is quite limited. Therefore the following transport format set allocation rules regarding the 
characteristic of the data flow are proposed and used according to the invention: 

1 . Real Time (RT) Services: 

40 

[0051] This service type needs immediately serving of the offered data. Hence, a high granularity towards higher 
data rates is desired. Therefore, for real time services a larger transport format set should be allocated. 

2. Non Real Time (NRT) Delay Sensitive Services: 

45 

[0052] Here, a limited automatic repeat request (ARQ) can be used for protection of the data flow. The granularity 
is not as high as for the pure RT service because some data can be queued for a limited time. Therefore a limited 
transport format set can be allocated for such services. For efficient use of automatic repeat request mechanisms the 
transport block size should be small. 

so 

3. NRT Unconstrained Delay Services: 

[0053] This type of service is the best candidate for bandwidth optimization. In principle unlimited queuing Is possible. 
Hence, no much granularity is necessary. Therefore a quite limited transport format set can be allocated for this service 
55 type. Granularity is used to avoid padding, only. 

[0054] Beyond the delay constraint it is sensible to take further QoS requirements and flow specifications into account. 
The system could potentially adopt to certain preferred PDU sizes, like that of a transport control protocol acknowl- 
edgement (TCP-ACK). Bulk data transfer could guard the selection towards max. PDU size, etc. 
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PL Channelisation Codes 

[0055] For allocation of downlink (DL) channelisation codes the method of Code Branch Allocation (CBA) as de- 
scribed in Qiang Cao, Seau Urn, Jens Mueckenheim: "Code branch allocation for CDMA systems," Patent Appl. EP 

5 99 301 81 0.0, filed 1 0.03.99 is used. The CBA method is an attempt to solve the code space shortage problem, which 
is especially relevant in the downlink. CBA defines a path in the code tree, the code branch, which consists of spreading 
codes for each SF that can be used for the transmission. The code branch might be transmitted to the UE. There can 
be Intersections of code branches where only exclusive use of one code branch simultaneously is allowed. Because 
there is a fixed relation between data rate and spreading factor (SF), see also the above paragraph assumptions and 

10 requirements, an allocation rule of the path in the code tree is used in view of recent 3GPP standards. According to 
recent 3GPP standards there is no physical multiplexing (or PHY MuX) for different data flows in the downlink shared 
channel. As a consequence thereof, the transport format combination sets (TFCS) on the downlink shared channel 
consists of a transport format set (TFS) for one data flow, only. The transport format set is associated to the data rates 
R B of the respective data flow. The transport format sets are directly related to the spreading factor SF of the Code 

is Division Multiple Access (CDMA) transmission system which is used to support that data rate. The following allocation 
rule Is used according to the Invention: 

1 . For data rates below the maximum requested one the nodes of the code branch should be allocated always 
below intersection points. This allows guaranteed data rates RBmax for al1 data flows - tf n0 padding-reduction strat- 

20 egy is used in the MAC-scheduler. For flows that have stringent BW-QoS requirements and where still padding- 

reduction is desirable, CBA should only be made with unconstrained flows. 

2. For TFC for higher data rates of 2 to 4 times Rg^ that can be used for the proactive scheduling (cf . data rate 
allocation rule 12) nodes in the code tree can be used that are above Intersection points. Because only a quite 

25 limited number of data flows is allowed to use this larger data rates no conflicts in the channelisation code usage 

are expected. 

[0056] In the following usage of the CBA method for allocation of channelisation codes for the scheduling on downlink 
shared channel is explained by means of an example. Figure 2 illustrates a code tree, which is a representation of the 

30 orthogonal variable spreading factor codes that are used on the UMTS downlink shared channel. Every node charac- 
terizes a code sequence with a spreading factor given by the first number. All codes within the code tree cannot be 
used simultaneously. A node can be used for a physical channel If and only If no other node on the path from the 
specific node to the root of the tree (i.e. with lower SF) or in the sub tree below the specific node (i.e. with higher SF) 
is used by another physical channel. In the example it is assumed that the sub tree below node 4,1 is reserved for 

35 downlink shared channel usage. The assignment of the nodes for the code branches to two users can be as follows: 
[0057] Because the nodes below node 8,1 and 8,2 can be used simultaneously, these sub trees can be assigned 
for the data rates below Rsmax- For example, user #1 gets the nodes 8,1 and 1 6,1 . User two will be assigned to nodes 
8,2 and 16,4. 

[0058] For the proactive scheduling purpose node 4,1 is allocated to both, user#1 and user #2. They cannot be used 
40 simultaneously. Hence, the scheduler must ensure that when user #1 takes node 4,1 user #2 should not transmit on 
any node of its code branch and vice versa. 

[0059] Hence, the code branch for user #1 is: (4,1); (8,1); (16,1) and for user #2: (4,1); (8,2); (16,4), see also Figure 2. 
The Scheduling Method 

[0060] The invention contemplates using of two schedulers, which are linked together in a novel manner to achieve 
a certain degree of predictable behavior, while also allowing for bandwidth conserving segmentation and scheduling, 
see also Stefan Gruhl in "Method of linking two schedulers of a multi-layer network and a network comprising a trans- 
ceiver having linking functionality for two schedulers". These two schedulers are named PDU scheduler and MAC- 
so scheduler. 

[0061] The first one operates on the input data from Layer 3, the Protocol Data Units (PDU). It receives the QoS 
requirements of each flows and determines the order in which PDUs should receive service. This service is delivered 
by lower layer protocol functionality and incorporates mainly two steps. The first is Layer-2 protocol related and includes 
mainly segmentation of PDU to Transport Blocks (TB) and Automatic Repeat Request (ARQ). 
55 [0062] The MAC-scheduler serves the PDU's from this list and tries to reflect the order in the list, while also taking 
CBA-, timing and power constraints into account. 

[0063] In Figure 3 the principle architecture of the two serial schedulers is shown. The MAC-scheduler is active at 
every frame, e.g. on a 10 ms base. The PDU scheduler is operated on ail active flows, i.e. with a non-empty PDU flow- 
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queue. Systems of serially uncoupled schedulers can show undesirable behavior. Therefore, both schedulers are linked 
together. 

[0064] To allow for the Qnking the intermediate protocol functionality (depicted as cloud in Figure 3) has to allow for 
a certain implementation summarized below. It is assumed that layer-2 protocol functionality is apt to be processed as 

5 a stateless operation with the character of a function with negligible processing time. Two main tasks in layer-2 are 
identified which are for the sender, the segmentation process to transport blocks TBs and an ARQ stage for transport 
blocks TBs. The segmentation process is intuitively a stateless function as it turns one input element In an output vector 
of new elements (typically with new headers for sequence numbers, etc.). Automatic repeat request ARQ Is processed 
as a function with the input of a TB and the output of the same TB, with ARQ parameters set. Besides this output there 

10 is potentially other asynchronous output of the ARQ stage: 

a) If the ARQ window size is reached, no output is generated until former transmissions were successfully ac- 
knowledged by the receiver. This case can be neglected if always a test on the available window size is done 
before performing the ARQ operation. 

15 

b) When the automatic repeat request (ARQ) stage receives the request for a retransmission, it generates an 
output without input. 

The number of retransmissions is assumed to be significantly smaller than the regular traffic and therefore 
treat this relatively rare case as a separate ARQ-process which generates its own traffic regardless of the traffic 
20 which is mainly running through the ARQ stage in the describe function manner. 

c) If the maximum number of retransmissions is exceeded and the ARQ considers a PDU transmission unsuc- 
cessful, there is another asynchronous signal that has to be signaled to upper layers. 

25 [0065] The central idea to allow for such linking of the two schedulers is that the M AC-scheduler operates on PDU's 
in the Protocol Data Unit (PDU) list, while this list is dynamically changed by the Protocol Data Unit (PDU) scheduler. 
As a consequence, the whole PDU access has to take place via reference to allow for protocol operation on demand 
techniques. This has to be accompanied by locking of the shared element, the PDU list. 

[0066] The exact linking method and further details are subject of the above-cited application from Stefan Gruhl: 
30 "Method of linking two schedulers of a multi-layer network and a network comprising a transceiver having linking func- 
tionality for two schedulers". 

PDU Scheduler 

35 [0067] The PDU scheduler takes the PDU from the Incoming data flows. Each data flow is queued in its own FIFO- 
queue, denoted as PDU flow-queue. They are scheduled regarding their QoS requirements into one common list for 
the MAC-scheduIer. This list is denoted as PDU list. This list is not termed a queue, because due to MAC-constraints 
it cannot be assured to serve this queue in a FIFO fashion. The PDU scheduler must be able to serve the data with 
the required data rates. For this purpose any rate conserving scheduling policy can be applied, see Hui Zhang, "Service 

^0 Disciplines for guaranteed Performance Service in Packet-Switching Networks," Proceedings of the IEEE, Vol. 83, No. 
10. October 1995, e.g. Weighted Fair Queuing (WF^Q) or Virtual Clock Queuing (VCQ). 

[0068] The scheduling elements for this scheduler are taken depending on the following rule: Regularly the PDU's 
are large enough to be scheduled as one unit, in this case one scheduling element equals one PDU. 
[0069] If it is possible to serve several PDU's simultaneously on the MAC-iayer it may become desirable to have 
45 several PDU's available for MAC-scheduling from one flow. This would mainly be the case where PDU's become too 
small to be served with the required minimum data rate Rg^ within the given MAC-scheduling interval T schedule (typ- 
ically Tsc^ie = 10ms), I.e. when 

so Wfen ' *B mfn * T schedufe equation 6 

[0070] The problem can be overcome by having several PDU's from the flow grouped together into one container, 
which then becomes the scheduling element. 

[0071 ] Hence, the scheduling element can be defined as one container that may consist of one (normally) or several 
55 PDU's. Throughout this document one scheduling element is defined as PDU and the term PDU scheduler is used for 
the sake of simplicity. 

[0072] As shown in J. Cobb, M. Gouda and A-El-Nahas, "Flow timestamps," Annual Joint Conference of Information 
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PDU ^^^^^^^^^Pf '"stead of PDU toe-stamps. When doing so, to 
tot or when a formerly inactive flow gets reached bv I P nM and tt,erefore removed *"» L PDU 

as ft limite the number of e.ements in our PDU £$£ ZZmSSZ? ,,0W ' qUeUe - ^ '* ^ 
MAC-Scheduler 

Main Function of th P Mar Scheduler 

[0073J The MAC-scheduler serves the PDU'sfmm th» dp>. . 

the priority in which the PDU scheduler wants mVpDl£ t "J 6 ' ^ 0,der in ,he p DU scheduler's IfetsignUs 
obeying three restrictions: 6 PDU 8 10 be se,ved - The MAC scheduler tries to achieve this whte 

Bandwidth constraint due to TFC allocation „f h,- «- 

Delay constraints: ° Cat '° n ° f 816 flow and lability of a node in the code tree (refers to CBA) 

to^^ 
ARQ-constraints: 

Power constraints: 

applied by the PDU scheduler already. ^ ^ ' thS " 0V/8 QoS ^"'ramente anymore, as this has been 

Kv e rjr s rr 

JS^S mgm si i e ~* resu " max #1 of tb ' 8 

MMU-constraint -> result max #2 of TB's 

TFC-constrain -» result max #3 of TB's 

Maximum single transmission power P fslnoi^ o , „ 

currently given by equation 2 or equation^ I ' * ( > = (Sing,e) ' C < «*■ 5), where C, is 

-» result max #4 of TB's 

2££. P !!7 M P *"* : Ca,culate « ha virtual 
ava.lable data rate (available) = (P., . . p . . c 

(of. equation 4) -4 result max #5 of TB'«T °" ren,)/C ' 

Formal: Result #TB max = mh (max #1 of ^ max #g ^ ^ _ 

-» r»» variable fny^ " Z ' "° ■»""*•>»" » «,„, ^ TB ., ^ ^ 2 

* — » »» and ARQ „„ ^ „ „ ^ ^ 
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created TB's are assembled to a TBS. Set R^ (used) regarding the created ^TB^f^^.. 
5. Take the TBS and store them together with the associated TF for delivering to PH Y-layer in step 8. 
5 6. Compute the total cell power by P rew = P^ju^i + Cj • R a (used). Compare this value against a power limit P limB . 

7. If total Power check is ok, i.e. if P fima - P,^ £ P mjn (P m!n : minimum transmission power for a certain # of TB's) 
and there are more PDU's In the PDU list, increase P^, by one to the next PDU in the PDU list, set P currert = Pne W 
and go to step 2. 

10 

8. Deliver all stored TBS together with their associated TF to PHY layer. 

Handling of the power limit P t tmH 

is ' [0078] This section describes how the power limit P limjt for the cell is allocated for MAC-scheduling. The power limit 
P„ mlt for the scheduler should be chosen according the following rule: 

20 

[0079] The first term In equation 7 prevents the scheduler to use resources larger than the by RRM assigned P PS . 
The second term guarantees that the increase in the current transmission power P current is below a given limit AP^. 
This limitation is useful in order that the DL power control for all users on other TrCH which are not handled by the 
scheduler (e.g. users on DCH and of the adjacent cell) can follow the increase of transmission power on downlink 
2S shared channel. The overall downlink shared channel transmission power from the previous time P^^ (M), which 
is estimated by the sum of the transmission powers P?™ of all previous active data flows #i 



so ^('-0= equation 8 

feprcvoctrve 

[0080] (also used in equation 3) is simply the transmission power of the code sequence that was associated 

to data flow #i (Code Tx power). It can be measured in time periods of some scheduling intervals (up to 100 msec) 
35 which is much faster than the overall transmission power measurement (up to Isec) that is used by RRM. 

The basic limit definition in equation 7 can be enhanced as described in the following. For the purpose of efficient 
handling of the allocated radio resources the MAC Scheduler should monitor the goodput, i.e. the throughput R actua ! 
of the scheduler without retransmissions, which simply is defined by 

40 

K™i = equation 9 

inactive 

45 

[0081] The virtual bandwidth is defined by the overall available data rate Roveraii. which can be allocated by the MAC 
Scheduler. This virtual bandwidth depends on the allocated transmission power Pps for the scheduler 

so R overaB = function{P ps ) « Ppg / C equation 1 0 

[0082] The value of C represents a kind of estimate from the constants Cj from all data flows. The goodput R artua j 
is now compared with the virtual bandwidth Roverao- Depending on the comparison result the following actions can be 
taken: If RactuaJ K ^overall* tnen ^ere is a scheduling problem. The scheduler can process less data than required. In 
55 this case RRM has to be informed to take actions. This could involve to allocate larger resource Pps to the scheduler 
if available. If not, a dynamical resource reallocation to flows has to be performed. This could for example mean to 
drop or stop certain flows, that formerly were served with QoS BW guarantee. Finally this feedback can be used to 
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alter capacity estimates for future Admission Control decisions. 

[0083] If R^ri « Ro Vera H, tnen tne scheduler works efficient and within the limits. In this case equation 7 will be used 
as scheduling policy. 

[0084] If R^aj » R^^, then the scheduler works in a relaxed manner. That means it is able to schedule much 
. more data than actual required. In this case the scheduler can have a self limiting behaviour depending on the history 
of the goodput R^ai in the following way: 

if Ractuajtf) s Ractuaift- 1 )* men use the following modification of equation 7: 

PamJU'W*. equation 11 

where AP^ Is a certain decrease of transmission power, 
if RactualW > R actuai( t ~ 1 )» tnen use equation 7 as it is. 

This allows equalisation of the total traffic in terms of traffic shaping. In order to keep the allocated resources 
available for the scheduling process RRM will not be informed about this self limiting. Nonetheless there will be a 
noticeable lower variation of power consumption on downlink shared channel which is beneficial for neighbouring 
cells and DCH power control fluctuation in this cell. 

[0085] Figure 5 illustrates an example of handling P^. Both, the usage of the Increasing limit AP^, when more 
power is required, and the usage of the decreasing limit AP^ for less required Tx power are shown. 

Improvement of MAC-scheduling decision 

[0086] Especially for NRT services it Is not necessary to always attempt to pack the whole PDU into one TBS to be 
scheduled in one MAC-scheduling interval. It might be desirable to spread the transmission in time over several sched- 
uling intervals. Hence, the invention proposes and uses the following enhancement to section main function: 

Main Function: 

[0087] For NRT-servtees for each PDU the maximum number N^e^ of MAC-scheduling intervals T^^ that 
are allowed for an initial PDU transmission is determined. "Initial" means that this value does not include potential 
retransmissions. The value Ng^^^, is determined by: 

AU^ = ro^/<*iW r «f«wJ equations 

[0088] Here, a system is assumed that obeys no other restrictions (e.g. ARQ..., see assumption mentioned above 
that if automatic repeat request (ARQ) is applied, the number of retransmissions is assumed to be significantly smaller 
than the regular traffic). Given this value for each PDU, the MAC scheduler can schedule less TB at a time to reduce 
the padding. This is possible because the remaining data are apt to fit into a smaller TBS in the next interval. 

Conclusion 

[0089] The invention is not restricted to the specific embodiments described above. A person skilled in the art will 
recognize that based on a rate conserving strategy the scheduler guarantees the required data rates. 
[0090] Even if a delay Is not explicitly addressed by the scheduling principle, if the respective data flow is in compli- 
ance with its required quality of service the scheduler guarantees that there will be no additional delay due to congestion 
within the scheduling system. 

[0091 ] Preferably, bit error rate (BER) requirements are guaranteed in addition via property forward error correction 
(FEC) and automatic repeat request (ARQ) functions. 

[0092] A most preferred application ot the improved scheduler is a handling of data flows in the downlink shared 
channel and the downlink shared channel scheduling was described in detail in the above description. However, the 
inventive method of QoS scheduling is not limited to downlink shared channels. It also may be applied to scheduling 
of multiple data flows for different users on dedicated channels (DCHs) in the downlink (DL) and for a single user in 
the uplink (UL). 
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Claims 

1 . Method of scheduling multiple data flows for quality of service adjustment in a CDMA system, especially in a mobile 
telecommunication system, comprising the steps of: 

5 

receiving quality of service requirements of each data flow comprising protocol data units (PDU), 
determining a priority order of the protocol data units (PDU) to be served for data transmission on a commu- 
nication channel, 

serving the protocol data units (PDU) by dynamically creating transport block sets (TBS) to be transmitted to 
10 the physical layer (PHY-layer) with regard to the defined priority order and in dependence of allocated radio 

resource constraints. 

2. Method of claim 1 , characterized by linking two schedulers each operating on a different protocol layers, wherein 

each protocol data unit (PDU) of an incoming data flow to be transmitted is scheduled by the scheduler (PDU- 
15 scheduler) on an upper layer regarding pro-definable associated quality of service requirements into a priority list 

to be served by the scheduler (MAOscheduler) of a lower layer, 

and medium access control is performed by the scheduler (MAC-scheduler) of the lower layer thereby opti- 
mizing the system efficiency of data transmission by dynamically operating on the protocol data units (PDU) within 
the priority list. 

20 

3. Method of claim 1 or 2, wherein the serving of the protocol data units (PDU) is performed periodically within sched- 
uling intervals and depends on bandwidth, timing and/or power constraints. 

4. Method of any of claims 1 to 3, comprising the adjusting of the transmission power required for a user equipment. 

25 

5. Method of any of claims 1 to 4, characterized by an adjusting of the transmission power is comprising an initial 
adjustment step using predefined bit-error-rate requirements and an interference to pathloss rate estimation. 

6. Method of claim 5, wherein the adjusting of the transmission power is comprising a subsequent momentary ad- 
so justment step using the respective previous transmission power and data rate (Fy. 

7. Method of any of claims 1 to 6, wherein an overall transmission power (P|j m it) of all active data flows is dynamically 
adjusted for a cell within a limit predefined by an allocated transmission power {P^). 

35 8. Method of any of claims 1 to 7, characterized by adjusting the bit error rate (BER) of the communication channel 
below a maximum bit error rate. 

9. Method of any of claims 1 to 8, characterized by ensuring a minimum data transmission rate (R Bm i n ) and/or a 
maximum data transmission rate (Rbmax) for a user equipment 

40 

10. Method of any of claims 1 to 9, characterized by adjusting a transport format set depending on whether a real 
time service or a non real time service is requested. 

11. Method of any of claims 1 to 10, wherein a single protocol data unit (PDU) is spread over several scheduling 
45 intervals. 

1 2. Method of any of claim 1 to 1 1 , characterized In that the method is used for scheduling data flows on a downlink 
shared channel of a UMTS-System. 

so 13. Method of any of claim 1 to 11 , characterized in that the method is used for scheduling data flows for different 
users on a dedicated channel in downlink direction of a UMTS-System. 

14. Method of any of claim 1 to 11 , characterized in that the method is used for scheduling data flows for a single 
user on in an uplink direction of a UMTS-System. 

55 

15. CDMA system, especially a mobile telecommunication system comprising a transceiver unit having means 

for providing a priority order of protocol data units (PDU) of multiple data flows with regard to predefined 
flow's quality of service requirements and 
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for dynamically scheduling the ordered protocol data units (PDU) in dependence of allocated radio resource 
constraints. 

16. System of claim 15 comprising at least two schedulers each operating on different protocol layers, wherein the 
5 scheduler (PDU-scheduler) operating on an upper layer scheduls each protocol data unit (PDU) of an incoming 

data flow to be transmitted into a priority list to be served by the scheduler (MAC-scheduler) of a lower layer, 
and the scheduler (MAC-scheduler) of the lower layer performs medium access control thereby optimizing the 
system efficiency of data transmission by dynamically operating on the protocol data units (PDU) within the priority 
list. 

10 

17. System of claim 1 5 or 16 comprising scheduling means for adjusting the transmission power required for a user 
equipment. 

18. System of any of claims 15 to 1 7 comprising scheduling means for adjusting the transmission power subsequent 
is to the establishment of a communication channel by using the respective previous transmission power and data 

rate (R B ). 

19. System of any of claims 15 to 1 8 comprising scheduling means for monitoring the throughput without retransmis- 
sions and to compare said throughput with a virtual bandwidth depending on an allocated transmission power (P ps ) 

20 for adjusting an overall transmission power (P Bmlt ) within a limit predefined by said allocated transmission power 

(Pps)- 

20. System of any of claims 15 to 19comprising scheduling means for ensuring a minimum data transmission rate 
(Remin) andfor a maximum data transmission rate (Rb^) for a user equipment. 

25 

21. System of any of claims 16 to 20 characterized in that the scheduler (PDU-scheduler) of the upper layer is 
operating with timestamps assigning every protocol data unit (PDU) or every data flow. 

22. System of any of claims 15 to 21 characterized by two linked schedulers operating on the Logical-Lin k-Control- 
30 layer and on the Medium-Access-Control-Layer, respectively 

23. System of any of claims 15 to 22 comprising a UTMS-system. 

24. Base transceiver station characterized by a transceiver unit for using in a system of any of claims 1 5 to 23. 

35 

25. Mobile station characterized by a transceiver unit for using in a system of any of claims 15 to 23. 

26. Implementation software for performing a method of any of claims 1 to 14, especially in a system of any of claims 
15 to 23. 

40 



45 
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FIG. 4 
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